// Created by WXX on 2021/11/17 15:03
#include <iostream>
#include <vector>
#include <map>

using namespace std;

/**
 * 执行用时：104 ms, 在所有 C++ 提交中击败了51.56%的用户
 * 内存消耗：25.7 MB, 在所有 C++ 提交中击败了61.46%的用户
 */
class MyCalendarThree {
public:
    map<int, int> S;  // 差分数组

    MyCalendarThree() {

    }

    int book(int start, int end) {
        S[start]++, S[end]--;
        int sum = 0, res = 0;
        for (auto &[k, v] : S) {
            sum += v;
            res = max(res, sum);
        }
        return res;
    }
};

int main() {



    return 0;
}
